Equations on Partial Words
نویسندگان
چکیده
It is well known that some of the most basic properties of words, like the commutativity (xy = yx) and the conjugacy (xz = zy), can be expressed as solutions of word equations. An important problem is to decide whether or not a given equation on words has a solution. For instance, the equation xmyn = zp has only periodic solutions in a free monoid, that is, if xmyn = zp holds with integers m,n, p ≥ 2, then there exists a word w such that x, y, z are powers of w. This result, which received a lot of attention, was first proved by Lyndon and Schützenberger for free groups. In this paper, we investigate equations on partial words. Partial words are sequences over a finite alphabet that may contain a number of “do not know” symbols. When we speak about equations on partial words, we replace the notion of equality (=) with compatibility (↑). Among other equations, we solve xy ↑ yx, xz ↑ zy, and special cases of xmyn ↑ zp for integers m,n, p ≥ 2.
منابع مشابه
On the Exact Solution for Nonlinear Partial Differential Equations
In this study, we aim to construct a traveling wave solution for nonlinear partial differential equations. In this regards, a cosine-function method is used to find and generate the exact solutions for three different types of nonlinear partial differential equations such as general regularized long wave equation (GRLW), general Korteweg-de Vries equation (GKDV) and general equal width wave equ...
متن کاملOn The Simulation of Partial Differential Equations Using the Hybrid of Fourier Transform and Homotopy Perturbation Method
In the present work, a hybrid of Fourier transform and homotopy perturbation method is developed for solving the non-homogeneous partial differential equations with variable coefficients. The Fourier transform is employed with combination of homotopy perturbation method (HPM), the so called Fourier transform homotopy perturbation method (FTHPM) to solve the partial differential equations. The c...
متن کاملSolving a Class of Partial Differential Equations by Differential Transforms Method
In this work, we find the differential transforms of the functions $tan$ and $sec$, and then we applied this transform on a class of partial differential equations involving $tan$ and $sec$.
متن کاملOn the convergence of the homotopy analysis method to solve the system of partial differential equations
One of the efficient and powerful schemes to solve linear and nonlinear equations is homotopy analysis method (HAM). In this work, we obtain the approximate solution of a system of partial differential equations (PDEs) by means of HAM. For this purpose, we develop the concept of HAM for a system of PDEs as a matrix form. Then, we prove the convergence theorem and apply the proposed method to fi...
متن کاملA numerical method for solving nonlinear partial differential equations based on Sinc-Galerkin method
In this paper, we consider two dimensional nonlinear elliptic equations of the form $ -{rm div}(a(u,nabla u)) = f $. Then, in order to solve these equations on rectangular domains, we propose a numerical method based on Sinc-Galerkin method. Finally, the presented method is tested on some examples. Numerical results show the accuracy and reliability of the proposed method.
متن کامل